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PERSISTENCE EXPONENT FOR RANDOM WALK ON DIRECTED 

VERSIONS OF 

NADINE GUILLOTIN-PLANTARD AND FRANgOISE PENE 


Abstract. We study the persistence exponent for random walks in random sceneries (RWRS) 
with integer values and for some special random walks in random environment in T? including 
random walks in 1? with random orientations of the horizontal layers. 


1. Introduction and main results 

Random walks in random sceneries were introduced independently by H. Kesten and F. Spitzer 
[T5] and by A. N. Borodin [6|. Let S = {Sn)n>o be a random walk in Z starting at 0, i.e., So = 0 
and Xn ■= Sn — Sn-i,n > 1 is a sequence of i.i.d. (independent identically distributed) Z-valued 
random variables. Let ^ = {^x)xei, be a field of i.i.d. Z-valued random variables independent 
of S. The field ^ is called the random scenery. The random walk in random scenery (RWRS) 
Z := (Z„)„>o is defined by setting Zq := 0 and, for n G N*, 

n 

Zn-.= Y.^S.- ( 1 ) 

i=l 

We will denote by P the joint law of S and Limit theorems for RWRS have a long history, we 
refer to |14] for a complete review. 

In the following, we consider the case when the common distribution of the scenery is 
assumed to be symmetric with a third moment and with positive variance it|. Concerning the 
random walk (S„)n>i, the distribution of Xi is assumed to be centered and square integrable 
with positive variance a\. We assume without any loss of generality that neither the support 
of the distribution of Xi nor the one of .^o are contained in a proper subgroup of zQ 

Under the previous assumptions, the following weak convergence holds in the space of cadlag 
real-valued functions defined on [0,oo), endowed with the Skorokhod topology (with respect to 
the classical Ji-metric): 

where T is a standard real Brownian motion. We will denote by (Lt(x))a;gR,i>o a continuous 
version with compact support of the local time of the process {ax Y{t))t>o (see [IS])- In [IS], 
Kesten and Spitzer proved the convergence in distribution of ((n“^/^Z[^^])t>o)n, to a process 


2000 Mathematics Subject Classification. 60F05; 60G52. 

Key words and phrases. Random walk in random scenery; local limit theorem; local time; persistence; random 
walk in random environment 

This research was supported by the french ANR project MEMEM02. 

^If the subgroup of Z generated by the support of the distribution of Xi is mZ for some m > 1, then we replace 
{Sn)n. by {Sn/m)n and {^x)x by {^mx)x and we observe that these changes do not affect the RWRS Z. 

If the greatest common divisor of the support of the distribution of is m > 1, we divide the RWRS Z by m. 
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A = (Ai)i>0 defined by 


A, := 




[ Lt{x)dW{x), 
Jr 


where {W{x))x>o and {W{—x))x>o are independent standard Brownian motions independent of 
Y. The process A is called Kesten-Spitzer process in the literature. We are interested in the 
persistence properties of the sum Zn,n > 1. Our main result in this setup is the following one. 


Theorem 1. There exists a constant c > 0 such that for large enough T 


max Zi. < 1 
-Ai=l,...,T 


< T-^/^{\ogTy. 


If moreover IE[e^i] < oo, then there exist positive constants c', c” and Tq such that 


T-i/^(iogr)-"' 


H- 


-1 ! 


1 -1 


< 


max < 1 
k=l T 


( 2 ) 


( 3 ) 


for every T > Tq, where H is given by H{t) := E[e^il|gei>i}] and where H ^(x) := inf{t > 0 : 
H{t) < x}, for every x > 0. 

In particular, if there exist r] > 1, Ai > 0 and A 2 > 0 such that 

Mx > 0, P(^o > x) < Aie~^'^^"', 
then there exist c' > and Tq > 0 such that 

J"-l/4g-c'(logT)^ < P 


max Zi, < 1 
fc=i,...,r 


( 4 ) 


for every T > Tq. 

If the distribution 0/^1 has compact support, then there exist positive constants d andTo such 
that 


T“^/^(logr)"^' < P 


max Zu < 1 
k=l,...,T 


( 5 ) 


for every T > Tq. 


The corresponding results for the continuous-time Kesten-Spitzer process A were obtained in 
m, also cf. [laiioKii]. The case of random walk in random gaussian scenery was treated in 
[3] with a lower bound in j'-i/4g-c'vIogT^ coherent with our result. We would particularly like 
to stress that in all these results, the scenery was supposed to be gaussian. 

Now we will state an analogous result for particular models of random walks (M„)„ in random 
environment on including random walks on with random orientation of the horizontal 
layers. 

To the y-th horizontal line, we associate the Z-valued random variable corresponding to the 
only authorized horizontal displacement of the walk (M„)„ on this horizontal line. We assume 
that {f,y)y£z is a sequence of i.i.d. random variables the distribution of which is symmetric, has a 
moment of order 3 and a positive variance it| . We consider a distribution on Z admiting a vari¬ 
ance and with null expectation (corresponding to the distribution of the vertical displacements 
when vertical displacement occur). We fix a parameter 5 G (0,1). We consider a random walk 
in random environment M = {Mn)n on 7? starting from the origin (i.e. Mq := (0,0)), moving 
horizontally (with respect to ify)y) with probability 6 and moving vertically (with respect to v) 
with probability 1 — 5 as follows: 

P(M„_|_i = (x -|- fy,y)\Mn = (x,y)) = 6 (horizontal displacement) 

F{Mn+i = {x,y + z)\Mn = {x,y)) = (1 — 6)i'{{z}) (vertical displacement). 
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Observe that if the have Rademacher distribution (i.e. takes their values in {—1,1}), then M 
is a walk on with random orientations of the horizontal layers, the y-th horizontal layer being 
oriented to the left if = — 1 and to the right if = 1). Such models have been considered 
by Matheron and de Marsilly in m. their transience has been established by Campanino and 
Petritis in [8], see also m for their asymptotic behaviour and [9] for local limit theorem in this 
context. 

The process M is strongly related to RWRS. Indeed it can be represented as follows 

( n \ n 

, Sn:=Y,^k{l-ek), 

k=l ) k=l 

where {Xk)k is a sequence of i.i.d. random variables with distribution v and {ek)k is a sequence 
of i.i.d. Bernoulli random variables with parameter 5 (i.e. P(efe = 1) = 5 = 1 — P(efc = 0)). We 
assume that {^y)y, {Xk)k and {£k)k are independent. We then set Xk := Xk{l — £k)- As for 
RWRS, we assume without any loss of generality that neither the support of u nor the one of the 
distribution of are contained in a proper subgroup of Z. Observe that the second coordinate 
S' of M is a random walk. Hence we focus our study on the first coordinate Z of M, which is 
very similar to RWRS. Our second main result states that the conclusion of Theorem [1] is still 
valid for Z. 


Theorem 2 (Persistence of M on the leftside). There exists a constant c > 0 such that for 
large enough T 


P 


max Zk < 1 
lk=l,...,T 


< T-^/^(logr)+T 


If moreover E[e^i] < oo, then there exist positive constants d, c" and Tq such that 


r-i/^(iogr)-^' 


H- 


-1 I c"T-4 


1 -1 


< P 


max Zk < 1 
k=l,...,T 


( 6 ) 

(7) 


for every T > Tq. The function H is defined as in Theorem [7J 


Let us recall that Z and Z are stationary but non-markovian processes with respect to the 
annealed distribution P and that they are markovian but non-stationary given the scenery 

In Section [21 we prove some useful technical lemmas concerning the random walk S as well 
as the random walk in random scenery Z and the analogous process Z. Section [3] is devoted to 
the proof of Theorems [1] and [2l 


2. Preliminary results 


For every ?/ G Z and every integer n > 1, we write Nn{y) for the number of visits of the walk 
S to site y before time n, i.e. 

Nn{y) := #{k = : Sk = y}. 

Using this notation, we observe that Z can be rewritten as follows: 

Zn = Y.iyNn{y). 


Analogously 

^ ^ ^yXn{y')i 

y£% 

with Nn{y) '■= = 1) : Sk = y and £k = 1}. The behaviour of {Nn{y))y will appear to 

be very similar to the behaviour of {Nn{y))y, at least for our purpose. 
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2.1. Preliminary results on the random walk. We set N* = supj^ Nn{y) and Rn := #{y € 
Z : Nn{y) > 0} for the number of sites that have been visited by the walk S before time n. 

Lemma 3. Let 7 G (0, ^). We set 

flW(7) := {N* < J+'y, < n-2+'y} 

There exists C.y > 0 such that 

P[0«(7)] = l-0(exp(-C^n^)). 


Proof. Due to Lemma 34 of [9], we know that there exists c.y > 0 such that P[i2n < n 2 +'>'] = 
1 — 0 (exp(—c.yn'^)). Let us prove that the argument therein can be adapted to prove the same 
result for N* instead of Rn- Observe first that a i-A F[N* > a] is sub-multiplicative. Indeed, let 
a, b be two positive integers. Let us write Tq := min{/c > 1, Nf. = a}. 


P[iV* >a + b] = 


< 


< 

< 


'£F[ra = j, N*-N*>b] 

3=^ 

n 

^P[ra = j, sup(A^n(y) - Nj{y)) > b] 
j=i ^ 

n 

^F[Ta=mK-j>b] 

i=i 

F[K > a]P[iV: > b]. 


Hence P[A^^ > ab] < (P[A^^ > a])^ and so 


P[iv;: > E[iv:]n^] 


< 

< 


P[iV* > [3E[iV*]J]L""'/3J 

/ JSVLi < ,-K/3j 

i [3E[W;]J ) 


We conclude by using the fact that E[iV*] ~ c'^/n. 


□ 


Lemma 4. Let /r € (0,1] and 7 G (0,1/2) and i? > 0 such that 7 > 2(1 — /i)i9. For any 
d G (0, ^ — (1 — y)!!), we have 


P 


|W„fa) - iV„(3)| 

I m ^ lb 

yjZ&Z, 0<\y—z\<rP W ^1 

Under the assumptions of Theorem{^ we also have 

\Nn{y) - Nn{z)\ 


= 0 e 


s 


P 


sup I 

y,zG7., 0<\y—z\<n'^ W 

Proof. Due to Lemma [3l it is enough to prove that 


> n4 


3+7 


= O e 


s 

-n3 


P 


sup \Sk\ > e 

k=l,...,n 


5 


= 0 e 


-n3 


and that 


sup 

y,z^En, 0<\y—z\<n 


Nn{y) - Nn{z) 1+^ 
. \y-z\^ 


= 0 e 


( 8 ) 

( 9 ) 


( 10 ) 


( 11 ) 
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where En := {y ^ "L : \y\ < Nn{y) < n 2 +'>'} (and the analogous estimate with Nn{-) 

replaced by Nn{-) under the assumptions of Theorem [2]). We start with the proof of the first 
estimate. From Doob’s inequality, there exists some constant C > 0 such that 

P[ sup |5fc| > < C E[52] = O 

SO m- Let us prove now the second estimate. Let Tj{y) be the j-th visit time of (5„)„ to y, 
that is 

To(y);=0 and 'ij>0,Tj+i{y) = mf{k>Tj{y) : Sk = y} 

(resp. fo(y) := 0, fj+i{y) = mi{k > fj{y) : Sk = y, Sk = 1}). Let y,z e En be such that 
^niy) — E'n{z) > 0, then there exists j G {1,..., [na+'^J} such that Tj{y) < n < Tj+i{y) (observe 
that T, 1 (y) > n). For this choice of L we have 

Nn{y) - Nn{z) < N^yy){y) - 

Therefore 


P 


sup 


^n{y) Efn{z) 
- > n'^ ' 


t- I |„ 

y,z&En, 0<\y—z\<n'^ W 

Ln^+^J 

- ^ ^rj{y){y)-N^yy)iz)>\y-z\f^n^^'^ 

y,zeE„, 0<|j;— 2 :|<n’’ i=l 


L-J+’J 

s E E 

y,z&En, Q<\y-z\<n^ i—1 


i-1 


1 + ^(1 - Mk{y, z)) >\y- z|^n4+T' 


k=l 


, (12) 


since N^yy){y) - Kjiy){z) = j - Ei=o Mk{y, z) < j - Yj’kJi Mk{y, z), where, following [l5], we 
write Mk{y, z) for the number of visits of {Sn)n to z between its k-th. and {k + l)-th visit to y, 

i.e. 

Mk{y,z):= 1{S„=4- 

rk(y)<n<rk+i{y) 

Under assumptions of Theorem [21 ([T2|) still holds for Nn{-) instead of Nn{-) if we replace Tj{y) 
by fj{y) and Mk{y,z) by Mk{y,z) := Ef,(y)<n<ffc+i(j/) l{5„=^,£„=i}- 

Due to the strong Markov property, {Mk{y, z))k>i is a sequence of i.i.d. random variables. 
Let us recall (see pages 13-14 in m for more details) that its common law is given by 

¥[Mkiy,z) = 0] = l-p{\y - z\), Ml > 1, ¥[Mk{y,z) =l\ = (1 -p(|y - z\)Y-^{p{\y - z\)f, 

withp(T) = p{—x) ~ c|x|“^. Observe also that, under the assumptions of Theorem|21 {Mk{y, z))k>i 
is a sequence of i.i.d. random variables with F[Mk{y,z) = 0] = 1 — p{z — y) and F[Mk{y-, z) = 
l\ = p{z — y){l — p{y — z)Y~^p{y — z) \i 1>1 where p{x) denotes the probability that (5^, en)n>i 
visits (x, 1) before (0,1). Observe that0 

P{x) = ^(1 -5- p{x)fp{x){l - p{-x)) = . (1 - p{-x))- 

' y\ ) 


^The fact that (Sn, £n)n>i visits (x, 1) before (0,1) means that S visits 0 several times (let us say k times, 
with fe > 0) before its first visit at x but that e„ = 0 at each of these visits to 0 (this happens with probability 
(1 — 5 — p{x)Y), that S goes to x before coming back to 0 (this happens with probability p(x)) and finally that, 
starting from S = x, {Sn,£n)n>i visits {x, 1) before (0,1) (this happens with probability 1 —p{—x)). 
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Iterating this formula we obtain that p{x) = s+p{x) “ s+p{x) ~ Pi 
which leads to 

pj^) < ^ pj^) < eM 

2 + 5 ’ 5 + 2p{x) - 5 ■ 

There exists Cq > 1 such that 

Vx / 0, Cq^\x\~^ < p{x) < Co\x\~^ 

and 

Vx 7 ^ 0, Cq^\x\~^ < p{x) < Cq\x\~^ . 

Observe that Mi{y,z) has expectation 1 and admits exponential moment of every order: 

(1 - p{\y - z\))e^ - 1 + 2p{\y - z\) 


p+) 


_ p+)is+p(+p+)) 

' ~ (S+p(x)y 


(13) 

(14) 


Vt>0, Giy_^i(t) :=E 


+l-Mi(0,\y-z\)) 


1 - (1 -p(|y - z\))e 


-t 


Hence, for every positive integer J < due to the Markov inequality, we obtain that for 

every f > 0, 


1 + ^(1 - Mk{y, z)) >\y- 2;|^n4+T' 


k=l 


exp 


t + t'^il - Mkiy,z)) 


> exp ( t\y — z\^ 77,4+''' 


k=l 


exp I t + t ^(1 - Mfc(y, z)) 


< exp f |y — 2;|^n4+'''^ E 

< exp(-f|y-zrni+^)(G|,_,|(f))V 

< exp -f y - 4-Q_iy- ^—) -o_iy-^— 


< exp f |y — z|^n4+'’'^ 


(1 - Co-^|y - z|-i)e* - 1 + 2C^^\y - z'-^ 






Since 


the function f : p^ is decreasing on (0,1) such that /(O) = e* and /(I) = 1. 

Now using the Taylor expansion of at 0, we observe that 

(1 -p)e* - 1 + 2p _ 1 + 


l-{l-p)e-t l + ai_ 2 | + 20(t3) 


with p = Cq ^|y — 2 ;| ^ and q = 1 — p where 0{t^) is uniform in p. Taking t = pn 4 1 ^ 


we 


obtain 


(l-p)e*-l + 2p l + qn 4 2 + qp —^-hp^O(n 42 ) _i _3_37 

, ' -^—r-i-=-T-= l + ypn 2 T' + 0(n 4 2 ). 

l-(l-p)e-* 1 , -1-2 „-^-2 ^ , -3_37 ^ ’ 

1 >■ > l + g'n 4 2 — qpi^ -l-p C(n 4 2 ) 


and so 


1 + ^(1 - Mfc(y, z)) >\y- 2|'"n4+'i 


k=l 


= 0 e 


-Co^ly-zr- + i] ^ Q / -C-in-(i-'')'’+^ 


Taking <5 G (0, ^ — (1 — p)'&) and combining this with (fT^ . we deduce m and the analogous 
estimate for Nn{-) instead of -/Vn(') under the assumptions of Theorem [2] (replacing by 
and p(-) by p(-) in the above argument). □ 
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2.2. A conditional local limit Theorem for the RWRS. Let be the characteristic 
function of ^i. Since takes integer values, = 1 a.s. and so p^{u) = 1 for every 

u G 27rZ. Let us consider the positive integer d such that d{u : |(^^(n)| = 1} = 27rZ. Another 
characterization of d is that it is the positive generator of the subgroup of Z generated by the 
b — c, with b and c in the support of the distribution of (i.e. by the support of the distribution 
of ^0 ~ '^i)- Since the support of is not contained in a proper subgroup of Z, we also have 
d = inf{n > 1 : = i a.s.}. Observe that is almost surely constant and so 

almost surely. Since the distribution of is symmetric, 
P(^o + = 0) >0 and so = 1 almost surely. Hence either d = 1 (and = 1 

a.s.) or d = 2 (and = — 1 a.s.). The following lemma relates the conditional probability 

= 0 I 5] to the self-intersection local time Vn of the random walk S up to time n. Let us 
recall that Vn is given by 

n n 

Vn := l{Sfe=5H = Y X] 

k,i=l k,i=l y 

Under the assumptions ot Theorem [2l we set Vn '■= ■ 

Lemma 5. Let 7 € (0,1/48). There exists a sequence of S-measurable sets (Hii°^( 7 ))„, an 
integer no > 0 and a positive constant c such that P(H®( 7 )) = 1 -|- O for any d < ^ 

and such that, for every n > no such that n G dN, the following inequalities hold on fln^('j): 

P(Z„ = 0|S1>^, 


n2“'>' < JV* < n2+'^, Hn < n2+'^ and n^~'^ < 14 . < n2+'>'. 

Under the assumptions of Theorem there exists a sequence of {S,{ek)k)-fn^o.surahle sets 
(Qn\j))n, an integer no > 0 and a positive constant c such thatF{Q,n\'y)) = 1 + 0 (] for 


any d < ^ and such that, for every n> no such that the following inequalities hold on Hi°^( 7 ).- 

c 


P 




{S, {ek)k] 


> 




n 2 < supiV„(Z) < A* < n 2 +'^, < n 2 +'^ and n 2 <Vn < n 2 +'>'. 


Remark: If we assnme that is non negative (in this case P(^i = 0) >0), then there exists 
c > 0 such that for every n > 1 

P[Z„ = 0|S1>^, 

Indeed, observe that 

P[Z„ = 0|5] = [U^^-\S] dt = ^J'' n+c(tA,(i/)) dt. (15) 

2 

Remark that for every y G Z, Nn{y) < '/Vf- We know that p^{t) Let /3 > 0 be 

2 2 

such that, for every real number u satisfying |n| < /I, we have p^{u) > . Since is non 
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negative, we have 


1 

lP[^n = 0|5] > — ll[<f^{tNniy))] dt 

2^ J-P/V^y 

I /■/3/x/K 


> 


27r y_/3/^Y 


1 ry/Wn 


dt 


> 


J-/ 

2^ J-ISIVK 

1 f 

‘I'KO^\fWn J\u\<a-^fi 


du. 


The proof of Lemma [5] is based on the same idea. The fact that can take negative values 
complicates the proof. 


Proof of Lemma O We have 

P[Z„ = 0|5] = ^ j" 


dt = 


2tt 


Y{p^{tNn{y)) dt. 


(16) 


Observe that almost surely and so = 1. Hence, for 

any integer m > 0 and any u G M, we have 


n (- 


( 2m7r 


and so 


d 


+ u = 


271 

~d 




P[Z„ = 0|5] = — / Ere**^"|5ldt 

ZTT ' ^ 


f —TV 

d-1 


1 rir/d 


^r.J-nld' 


k=0 

d-1 


y L 


Pi 


271 \ 

~d) 


kNr,{y) 


PiitNniy)) 


dt 


iUnC-f 


2tt 

k=0 

d r!'^ 




d 


JJ [ip^{tNn{y))] dt 

-TT/d Y 


i I IlMtNniy))] 


l{ne(IN*} dt. 


'-7r/d ■ y 

Under the assumptions of Theorem [2l proceeding analogously we obtain 

F[Zn = OKS", (efc)fc)] = ^ J [(p^{tNn{y)) l{j2l^^ek&dn*}dt, 


(17) 


(18) 


since Ylyez^f^iy) ~ Ylk=i^^' know that ^^{t) — 1 ~ Let /3 > 0 be such that, for 

^2 

2 2 2 

every real number u satisfying |m| < ft, we have < (/7g(u) < (observe that the fact 

that the distribution of f is symmetric implies that takes real values). Using the fact that 







PERSISTENCE EXPONENT FOR RANDOM WALK ON DIRECTED VERSIONS OF 


9 


Nn{y) < N*< y/Vn, we have 


A. 


r'UAdtNniy))] dt > ^ dt 

J-8/N* Y J-8/VV^ \ 

- jL A 


r-/3/VK 


dt 


>-8lVv^ 

d r 


This gives 


'-P/^n y 

for some positive constant c, and analogously 

d_ 


‘2'K(T^y/Vn J\u\<(j^8 
^ / Wni^^niy)) dt > ^=, 

J—8/N* ,, vVn 


du. 


P/K 

-P! y 

under the assumptions of Theorem [2] if l^i 7 ^ 0. 
Let i2n(7) be the set dehned by 


y v'^n 


Qni'y) = < < na+T", N* < 712 +"^, sup 

I y¥^z-,\y-z\<n 


\Nn{y) - Nniz)\ 

\y - 


< n4+'>' 


Due to Lemmas El and H (applied with y = I and -d = 1 ), P(D„( 7 )) = 1 + O J for any 

(5 < ^. On 0 ^( 7 ), due to the Cauchy-Schwartz inequality, we have n = Yly ^n{y)^{Nrt{y)>o} ^ 

(^n Ey l{ArnO)> 0 }) ^ < VRnVn and so 14 > n5“T'. Observe also that I4 < N*Y,yNn{y) = 

nN* < 772 +'^. Moreover n = Y^y Nn{y) < RnN*. Hence N* > n 2 ~"'. This gives the three last 
inequalities in the first case. 


(19) 


( 20 ) 


Under the assumptions of Theorem [21 we set analogously 

\Nn{y) - Nn{z)\ 


^n{l) = < < n5+w,iv;( < 


sup 

y¥=z;\y-z\<n 


\y - A 




n(l — 7)(5 


k=l 


" 3 ~ 3 ~ 1 

If n is large enough, on H„( 7 ), we also obtain that n 2 “'>' < I 4 , < u 2 +'>' and supA^ri(^) 4 U 2 “'>' 

using the same arguments as above and the fact that Yy ^n{y) = Yk=i 

To end the proof of the lemma, it remains to prove the first inequality. Due to (HZD and (dl), 
it remains to prove that there exists ni > 0 such that, for every n > ni, on 0 ^( 7 ), we have 


f ft 

m 




Y\\<f^itNn{y))\dt< [ J||(/?^(tAln(y))|dt < 

Jpn-^-'^<\t\<:§ . 


2 VK’ 


( 21 ) 


and the analogous inequality obtained by replacing Nn{-) by A4(-) and I 4 by Vn, under the 
assumptions of Theorem |21 To this end, we will use elements of the proof of [S] and more 
precisely the proofs of Propositions 9 and 10 therein. 

We fix e > 37 such that 87 + 3e < | (this is possible since 7 < ^). We first follow the 
proof of Proposition 9 in [9] (here Eq = /?) and more precisely of Lemma 14 therein. Let y\ 
be such that Nn{yi) = N* and set yo ;= min{y > yi : Nn{y) < ^n 2 “^}. On D„(7), for n 
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large enough, yo > Vi (since e > 7 ) and so Nn{yo — 1 ) > ^ > iV„(yo)- Moreover, still on 

0 ^( 7 ), Nn{yo — 1 ) — Nn{yo) < which is smaller than for n large enough so that 


^n 2 ^ < Nn{yo) < fn 2 Now, on rin(7)) for every z such that \yQ — z\ < := ^ 


4 

then 


and so 


\Nn{z) - Nn{yo)\ < \yo - z\ni^^ < ^n 2 
< Nn{z) < /3n^~'^, 

hence |tN„( 2 ;)| < /3 if n“ 2 “T' < |t| < n“ 2 +^ and so, on Qni'y), 


n \ni^^niy))\ 


yo+en 


< expj-^t^ {Nn{z)f 


z=yo-en 


< exp (-^n 1 


a 


< exp I —2 


«^T-37-3e/ 


Hence we have proved that, for n large enough, on 0 ^( 7 ), 

Y[\ip^{tNniy))\dt < 


I 

J0r 


//3n"t-T'<|t|<n"t+® "Y" ' 4-v/i4 

since 87 + 3e < |. 

Under the assumptions of Theorem [2l the same argument gives 


Y{\(p^{tNn{y))\dt 


< 




( 22 ) 


(23) 


Now, Lemma 15 of [9] still holds with our set since the proof only uses the fact that 

and that Rn < 112 +'^. Due to this remark and using the notations and results 
contained in Section 2.8 of [9], we take for the subset of ^^( 7 ) n Vn on which #{z : 

Nn{z) G X} > jA (with and T being defined in Section 2.8 of m applied with a = 2). 

Since 7 < | and 87 < e < ^, we obtain that F{Qn{'y) \ ^n^^( 7 )) = o{e~^'^) for some c > cH. 
Moreover, there exists an integer 71,2 such that if n > n 2 , on fin^('y) we have 

Vt G |vp^(tiVn(y))| < exp(-n'^) < 


4VK 


(24) 


(see the lines before the proof of Lemma 17 of M)- The same argument (with the flat peaks 
instead of the peaks as explained in Section 5.4 of [9] gives also (for every n large enough) 

Vt G [n"5+^ J, JJ \ip^{tNn{y))\ < exp(-n^) < — ^ (25) 

y 

on some set d()^^( 7 ) such that P(D„( 7 ) \ d 1 *^^( 7 )) = o(e“'^"'). 


4^ 


□ 


^Indeed, using the notations I>„, £„ and I of Section 2.8 of [5], P(Iln) = 1 — o(e moreover following the 
proof of Lemma 15 of [9] we obtain that n„( 7 )nll„ C £n, and hnally, due to the remark following Lemma 17 of [9], 
P 2 (n) := V{£r^, #{z ■■ Nr,{z) £l}< = o(e-""). Therefore P(fl„( 7 )\n™ ( 7 )) < P(n„( 7 )\T'„)+p 2 (n) = 

oie-n- 
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2.3. A conditional Berry-Esseen bonnd for RWRS. Let be the distribution function of 
the standard gaussian distribution, i.e. 

Vu G M, <h(u) = / e ^dx. (26) 

V 27r J —oo 

For p > 1, let us dehne the p-fold self-intersection local time of the random walk up to time n 

<3if> 

y&Z 

Under the assumptions of Theorem [21 we define 

<3if> :^^Nn{yr. 

yeZ 


Lemma 6. There exists a positive constant C such that for every n > 1 


sup P - < X S — <h(x) 

leR J 

and such that, under the assumptions of Theorem 


< C 


lEilCoP 




sup 






< X 


(5, {ek)k) 


— <h(x) 


E[|eoP]3/2 ^3/2 
E[|eOp] Q^r 


< c 


E[|6|2]3/2yV2- 


Proof. This result directly follows from Berry-Esseen theorem since conditionally on the random 
walk, Zn (resp. Zn) is the sum of centered, independent random variables Cy^niu) (resp. 
f,yNn{y) under the assumptions of Theorem [2]). □ 


3. Proof of Theorems \T\ and [2] 


3.1. Relation to exponential fnnctionals. The main idea is to relate the persistence prob¬ 
ability to the exponential functional Yl'e=eo (with £q € {0,1}), cf. [221 [H inillllll] . In [22] it 
is shown that the continuous-time analog of this quantity behaves as cT^~^ for any continuous¬ 
time R-self-similar process with stationary increments and a certain other time-reversibility 
property. Further, certain moment conditions are assumed in [22| (also see |2T]). We will apply 
the following lemma which does not have these moment conditions and in which R-self-similarity 
(which does not make sense in discrete time) is replaced by (I27|) extracting the ’’natural scaling” 
of the process Z. 


Lemma 7. [see Lemma 5 in [3]/ Let Z = {Zn)neN be a stochastic process with 


T^+oo T^eiT) 


E 


sup Z^rp^ 

te[o,i] 


= 1^, 


(27) 


for some H € (0,1), k G (0, oo), and with i being a slowly varying function at infinity. Further 
assume that Z is time-reversible in the sense that for anyT G N, the vectors {Zx-k — ZT)k=o,...,T 
and {Zk)k=o,...,T have the same law. Then, 


and 


lim sup 

X^ + OO 




< kH 


lim inf 

a:^+oo 


A-H 


f(a 


-E 


p] 

[(Ee") 



> kH. 
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Note the difference in the summation / = 0,... vs. / = 1,..which complicates the use of 
this lemma to prove the lower bounds in Theorems [T] and [2j Our additional assumptions for the 
lower bounds of Theorems [T] and [2] come from the fact that the sum starts from 1 in the second 
inequality of Lemma [3 


3.2. Verification of Lemma [3 for RWRS. The goal of this subsection is to verify that 
Lemma [3 holds with H := 3/4 and £ = 1 for the RWRS Z and for Z. 

We first show that RWRS is time-reversible. Note that 

T-k T T 

Zr-k -Zt = Y^ = ~ k = 0,...,T. 






j=T—k+l 


By conditioning on the random walk and using the symmetry of the environment as well as the 
fact that the environment is i.i.d. (and thus spatially homegeneous), the above vector has the 
same distribution as 


^^0 


^j—Sr+i ^St-j+1—St+i ’ 

j=T-k+l j=l 


k = 0, . . . ,T. 


Since {Cy)y and {C-y)y have the same distribution, the above vector has the same distribution 


as 


^ ^ ^St+i—St-j+i ) 

J =1 

Now we condition on the environment and use that 


k = 0,... ,T. 


(28) 


T+l 


St+ 1 - Sr-j+i = ^ W = y^^XT+2-i, J = 0 

i=T-j+2 


T 

, . . . , -L , 


i=l 


has the same law as (*S'j)j=o,...,rj which in connection with (I28p shows the claim that Z is time- 
reversible. 

Under the assumptions of Theorem[2l using the fact that that Zk = = Z)£=i 

for every positive integer T, the vector 

{Zr-k - ZT)k=0,...,T = I - ^ I 

V £=T-k+l / 

has the same distribution as 

/ T \ / T \ 


e=T-k+l / 


k=0,...,T 


i=T-k+l / 


fc=0,...,T 


(since and {—CsT-y)y have the same distribution given {S,(£k)k))i which has the same 

distribution as 


^ ^ ^Xj’-t+i{l—eT-i+i)+---+X\{l—si)^T' ^+1 

\e=T-k+i / 




= [Z, 


k=0,...,T 


\£=1 


k=0,...,T 


k=0,...,T 


(since (V^, ££)£=!,...,t and {XT-e+iT^T-e+i)e=i,...,T have the same distribution given ^). Hence 
we have proved the time-reversibility of Z. 
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Now let us verify (EZl). Note that the sequence of random variables T maxfc=i^,,,_'r 
is uniformly bounded in L^: Indeed, given S, the random variable Z„ is a sum of associated 
random variables with zero mean and finite variance, so from Theorem 2 in [23], 

E[( max Zk)^\S] < K[Z^\S] = Vt- 

k=l,...,T 

By integrating with respect to the random walk, we get 

E[( max Zkf] < E[I/r] ~ 

cf. (2.13) in [15]. Since the sequence of processes {Z[^x'^/T^/^)t>o weakly converges for the 
Skorokhod topology to the process {At)t>o (see [15] and the remark following Theorem 2 of i), 
we get 


lim E 

T^+oo 




sup 1^3/4) 

te[o,i] 


= E 


= : K, 


sup At 
4e[o,i] 

which is known to be hnite using Proposition 2.1 in m- 

Under assumptions of Theorem [S] we proceed analogously to prove that (1271) holds for Z. We 
obtain 

E[( max Zkf] < E[l/r] < E[Ur] ~ 

cf. (2.13) in [15]. The fact that the sequence of processes {Z^tT]/T^^'^)t>o weakly converges for 
the Skorokhod topology to the process {KsAt)t>o where Ks = has been proved in [13] 

and so 


lim E 

T^+cxd 




= KsE 


sup At 
te[o,i] 


=: K. 


3.3. Proof of the upper bound. As in [22] and [T], the main idea in the proof of the upper 
bound in ([2]), is to bound the exponential functionals (Yl"k=o Lemma [7] from below by 

restricting the expectation to a well-chosen set of paths. 

Conditionally on S, Z^ is the sum of centered and positively associated random variables. It 
follows that for every 0 < u < v < w and all real numbers a, b, 


P 


max Zk < a. 

max Zk < b 

s 

> p 

max Zk < a 

s 

p 

max Zk < b 

s 

5 

II 




k=u,...,v 



k=v-\-l,...,w 



(29) 


max Zk < a, max (Zk — Z„) < b 

s 

> p 

max Zk < a 

s 

p 

max (Zk — Z„) < b 

s 

k=u,...,v k=v-\-l,...,w 



k=u,...,v 



k=v^l,...,w 



and analogously, under the assumptions of Theorem [S] 


(30) 


max Zk < a. 

max Zk <b 

1 

fo 

> P 

max Zk A a 

(5, 

II 

k=v+l,...,w 



II 



P 


max Zj- <b 


( 5 , {Sk), 


(31) 


max Zk < o, 

max (Zk — Zy) < b 

(5, (£^/c)fc) 

> p 

max Zk < a 

(<5, {£k)k) 

II 

•4a 

k=v^l,...,w 



II 

■4^ 



P 


max {Zk - Zy) <b {S, {£k)k) 


(32) 
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Let US precise that these inequalities will play the role of the Slepian Lemma in uni HUE]. Let 
a-T > (logT)® and set f^T '■= cr^ -s/Vaj.■ Let us define the random function 


(/)(fe) — I J _ 


for 0 < A; < ar, 
Pt for ut < k <T , 


which is S'-measurable. Clearly, we have 


E 


-1 


E' 


,^k 


-1 


> F\'^kG{0,...,T},Zk<m 


\k=0 / 

From (I29p . we have 

p[vA:G{0,...,T},Zfc<(/)(A:) 
Note that 


\k=0 


s 


(33) 


max Zj. < 1 — f^T 
. fc=ax',...,T 


s 


s 

> 

> 


> p 


max Zk < 1 

k=0,...,<iT 


s 


p 


max Zk < 1 — Pt 
- k=aT 


s 


ZaT < -/3r; max {Zk - Zaj.) < 1 


s 


Zar < —/3r 


s 


• p 


max {Zk-Zaj.)<l 


S 


by (1301) . Moreover, it is easy to check that for every T > 1 

T 

< e{aT + 1 + 

k=0 

In the following, C is a constant whose value may change but does not depend on T. Then, 
summing up (13311 and the succeeding estimates, we can write that for T large enough 

> CF[ZaT < -MS] P[ max < l\S] P[ max {Zk-Za^) < l|5]. 

fc=0,.-M^T k=aT^...,T 

(34) 

The two hrst probabilities in the right hand side of (1341) can be approximated with the distri¬ 
bution function of the standard Gaussian law AA(0,1). The error by doing this approximation 
will be controlled by using Lemma [6l Indeed, we have 



■/T \-l 


{aT~\~T& '^■^)E 

E^"‘ 

S 


\fc =0 / 



r[Za^<-MS] = 


> 


> 


> 


P [ZaT 
$(- 1 ) 


< -/3r|5] -$(-!) +4'(-l) 


<I>(-1) 

$(-l) 


y3l2 

y aT 
~ N* 

c-^ 


^T 


(35) 


(36) 


Moreover since the law of the random scenery is symmetric, from Levy’s inequality (see for 
instance Theorem 2.13.1 in |29jL we get 

P[ max Zfc<l|5]=l-P[ max Zfc > l|5] > 1 -2P[Za,r > l|5] = P[|Za^I < l|5]. (37) 
Now, let 7 G (0,1/48), due to Lemma O for T large enough such that ar G dN, 


P[|Z,^|<1|5] > F[ZaT=0\S] 


c 



( 38 ) 
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holds a.s. on a sequence of S'-measurable sets Due to 

have 




, on we 


max (Zfc - Zaj,) < 1 
/c=a7",...,T 


s 


< c- 


(«T + re-/5r)E[(ELoe^'=) ' 


S 


[Zar < -I3t\S] P[maXfc=o,..,aT < ^S] 


3.2 


3 2 r , , _i 


< c- 


a|"2(ar + re-'^e“T )E (^^0^ 


S 


3_l2 


< "(ar + re"^«“T )e 


m-l) - ) 


/ T 

E' 

\k=0 


3 2 

I”-? , 


-1 


Zk 


s 


e 

I 

3_ 2 jV* 


for T large enough, where we used the facts that /3 t = fi'f- v/Kjt ^ crea^ ^ and that — 7 == < 

- / V'a^ 


1 I 37 

A O 


It comes 


P 


max {Zk - Zaj.) < 1 
fc=aj’,...,T 


< P((DW(7))'=)+C^a|+2(ar+re-‘^«“? ^)E 


3 _ 7 


- 1 ' 


E' 

\k=0 


Zk 


(39) 


if Or G dN. Let 60 € (0,^), we take ax = d 4((logT)/4)'*o , so that P((Diy ( 7 ))'^) = 


„,e-<->^) < r-i We obeerve that aT* > c„(logT)'?-' > c„(l„gT).«. Applying 
Lemma [71 we conclude that there exists some constant c > 0 such that 


>[^^max ^{Zk - Za^) < 1] = o ((iogr)'= r’i). 


(40) 


The left hand side of dlQ]) is greater than the quantity we want to bound from above, since by 
stationarity of increments, 

P[ max (Zfc - Z„j,) < 1 ] = P[ max < l] > P[ max < l]. (41) 

Let us make now the assumptions of Theorem [2l Analogously, on ^^^(y), if ^ 

the following inequality holds 


max (Zfc-Zaj,)<l 
k=ci']p,... ,T 


{S, (efc)fc) 


3,2 




3 2 

'/T 


a^ar 

E«"* 

{S, (efc)fc) 


\k=0 / 



(42) 

— 1 

((logT)/4)'*o . We define or := min{A: > or : 

Yle=i^£ € dN} (here or is a {S, (efc)fc)-measurable random variable). Since d < 2, we observe 
that 


We take 0 < 2do < 7 < 7 < 43 and dr := 


P(ar ~ dr > d^) < 


/4° \ 

= 0 


£=1 


■50 


= (1 - 6)°-t = ole 




= o{T-). 
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Moreover, there exists Tq such that, for every T > Tq, 0 ^( 7 ) n {ot < or + } C oiy( 7 ). 

Hence 


max {Zk - Zaj.) < 1 


<P((S!i°’( 7 )r) + IP(“T-<iT>4") 


<5o'i 


3,2 


3 7 


+ 2 (OT + )]E 


- 1 ' 




\k=0 


(43) 


and we conclude as above. 


3.4. Proof of the lower bound. Fix /3 > 1/4 and define Z^ := maxfc=i Observe that 




^[(E 

k=l 

First, we clearly have 

We observe that 




= E 


lz*>/3iogT +]E 

' k=l 

=: h{T) + l2{T). 

h(T) < E[e“'^3’l2*>^iogr] 


T 

E' 

k=l 


oZk\ \ 


Z|,</3 logT 


(44) 

(45) 


< T 


-P 


h{T) < E 


e"^il 


Zt<f} logT 


Let us fix a parameter 9 G (0,1) and let us define the event A := {Zi > — logLf 
Then, 

h{T) < (^eT-^'^¥[Z^ < /31ogT] +E [e-^ilAc] . 

Since Zi has the same distribution as ^ 1 , its distribution is symmetric and so 


-1 ( ^ 02—3 


(46) 


But 


E = H ( H-^ 


3 ^ 1 

—9 < liminf {h{x) + hix)) 
4 X—)-+oo 


So we have shown that for T large, 

F[Z^ < /31ogT] > 


( ^OT-^ 


-1 


(47) 


Let 7 G (0,1/48), (io G (0, ^) and ar = d\{filogT)‘^^^°/d\. Note that from inequalities (l2^ and 
O, we have 


p 

max Zk < 1 

S 

IV 


k=l,...,T 




max Zfc < l;Zay <-/^logT; 

k=l,...,aj' 

max Zk - Zaj, < /3 log T 

/c=aj’+l,...,T 


s 


> p 


max Zk < 1 
fc=l,...,ax 


s 


max Zk - Zaj, < /3 log T 

/c=fl'j’+1,..., T" 


F[Za^ < -/31ogT|5] 

5 


(48) 
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From Lemma El (|57|) . (1551) and Lemma El for T large enough, on ^^( 7 ), 
P max Zk — Zaj. < /3 log T S 


(49) 


^ L'tlrp 


3+27 

< carp^ 


3-27 ) 

A ' 


-Cap 4 


drp 

^>(-1) - Cm 


1 —67 


-1 



p 

1 

p 

max Zi. < 1 
_fc=i,...,r 

s 

-1 

\ 


- 

p 

max Zi, < 1 
fc=i,...,r 

S 

1 




max Zu < 1 
k=l,...,T 


s 


3+27 

< c(logT) 2'5 o ] 


max Zi. < 1 

k=l,...,T 


S 


(50) 


Thus, using the last inequality and the stationarity of the increments, we get 


P [Z^ < /3 log T] < E 

P 

max Zfc - Zaj, < /3 log T 

k=ci']p-\-l,...,T 

s 

VI 

P 

max Zfc - Zaj, < /3 log T 

k=a'r-\-^,---,T' 

s 




+ I*[(Sii?(7))' 


3+27 

< c(iogr) 2<5o p 


max Zk <\ 
k=l,...,T 


+ i'l(nS(7))'l. (51) 

Since P((lli77))^) — C — 0{T~^), by combining and llKTll . we get the lower 


bound. 


Under the assumptions of Theorem El we proceed analogously by replacing Z by Z (and V 
by V) and we obtain, for T large enough. 


Z*p_,<^\ogT 


> P 


z^ < /3iogr 






-1 


(52) 


where .ff is given by .ff (t) := = 6H{hence H ^{u) = H ^{u/5) 

as soon as u < 6H{1)) and 


max Zfc - Zaj, < /3 log T 

Ai=ci. j*+1,... ,T' 


(5, iek)k] 


3+27 

< c(logT) ^'^0 ; 


Zt < 1 


(5, isk)k 


(53) 


on niy provided Ylk=i^k £ dN. We proceed now as for the upper bound. We take or := 

2 “I 

((logr)/4)'*o and 0 < 26o < 7 < 7 < ^ and or = [(/^logT)^/^'’]. We define again or := 
min{A: > or : Yle=i ^ dN}. Using the stationarity of (Zfc)fc, we obtain 


-1^—1/4 


( ^0T-2 
45 


3 -1 


< P 

< E 


ZT-ar < 1 


P 


max Zfc - Zaj, < /3 log T 


(5*, {£k)k) 


< P((!ig(W) + l!*(«T-5T>4‘') 


3+27 


+c(logT) 2<5 o 


Zr < 1 
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for T large enough, from which we conclude. 
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